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IN THE CLAIMS: 



1. 



first controller 



A method for maintaining cache coherency in a system having a 
and a second controller, comprising: 
selectirig a mirror cache line in a second controller to copy data into; 
mirroring the data from a cache line in a first controller to the mirror cache 
line in the second controller; and 

sending a message from the first controller to the second controller 
informing the second controller of cache meta data associated with the mirror 



8 cache line. 



2. The method of claim 1 , wherein the first controller has information 
about the content of the second controller's cache, and the second controller has 
information aboL t the content of the first controller's cache. 

3. The method of claim 1 , wherein the cache meta data includes a 
logical unit, a logical block, a dirty bit map. and a cache identifier for the data 
associated with tie mirror cache line. 



the mirror cache 



Th^ 



2 the mirror cache 



Th^ method of claim 1 further comprising placing the address of 
ine into the first controller's hash table. 

method of claim 1 further comprising placing the address of 
ine into the first controller's write back queue. 
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1 6. the method of claim 1 further comprising managing a free list of 

2 mirror locations in the second controller's cache by the first controller, and 

3 managing a fn^e list of mirror locations in the first controller's cache by the 

4 second controller, wherein the first and second controllers can copy data into the 

5 second and first controller's mirror locations, respectively. 



W 



SI 



ni 



1 7. Triie method of claim 1 , further comprising sending a message from 

2 the first controllejr to the second controller, requesting ownership of a cache line 

3 owned by the second controller. 

1 8. Thelmethod of claim 7, further comprising granting ownership of a 

2 cache line owned py the second controller, to the first controller, wherein, 

3 subsequent to thejfirst controller receiving data that is to be mirrored to the 

4 second controller qache line, transferring data to the second controller's cache 

5 line from the first controller. 

1 9. The method of claim 8, further comprising sending a message from 

2 the first controller to tne second controller providing the second controller of 

3 cache meta data associated with the mirror cache line. 



1 1 0. The methbd of claim 1 , further comprising switching ownership of 

2 cache lines between th(^ first controller and the second controller. 
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1 11. The method of claim 1 . further comprising, during failback, 

2 transferring cac he lines from a sun/ivor controller that owns a substantial number 

3 of mirror cache lines, to a replacement controller unit. 

1 12. The method of claim 1 , further comprising, sending a message to a 

2 controller of a mirror cache line, informing the controller that the associated 

3 cache line will be flushed and the data associated with the mirror cache line will 

4 be temporarily invalid. 



1 3. The method of claim 12, wherein sending the message to the 
controller of the mirror cache line further comprises, informing the controller that 
after the associated cache line is destaged, and the mirror cache line's data is 
consistent with a backing disk and need not be written to the backing disk in the 
event of a failove 



14. Thd 
second controlle 
reuse. 



method of claim 1 , further comprising, indicating to the first and 
that a cache line that has been flushed of data, is available for 
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15, 
a disk 



A controller system for maintaining cache coherency, comprising: 
array, 



a first controller, coupled to the disk array, for selecting a mirror cache line 
on a second dontroller; and 

an inteiface for mirroring the data from a first controller cache line to the 
second controller cache line; 

wherein a message Is sent from the first controller to the second controller 
informing the second controller about cache meta data associated with the mirror 
cache line. 



16. 



le controller system of claim 15 wherein the first controller has 
2 information about the content of the second controller's cache, and the second 
controller has information about the content of the first controller's cache. 



logidal 



2 includes a 

3 associated with 



controller placiqg 
hash table. 



1 7. The controller system of claim 1 5, wherein the cache meta data 
unit, a logical block, a dirty bit map, and a cache identifier 
the mirror cache line. 



1 8. Trte controller system of claim 1 5 further comprising the first 

the address of the mirror cache line into the first controller's 
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1 19. /The controller system of claim 1 5 further comprising the first 



2 controller placing the address of the mirror cache line into the first controller's 

3 write back queue. 



1 20. The controller system of claim 1 5 further comprising the first 

2 controller managing a free list of mirror locations in the second controller's 

3 cache, and the second controller managing a free list of mirror locations in the 

4 first controller's cache, wherein the first and the second controller can copy data 

5 into the second and the first controller mirror locations, respectively. 



1 21 . The controller system of claim 1 5, further comprising the first 

C| 2 controller sending a message to the second controller, requesting ownership of a 
3 cache line owned by the second controller. 



1 22. The controller system of claim 21 , wherein the second controller 

2 sends a message granting ownership of a cache line owned by the second 

3 controller, to the first controller, wherein, subsequent to the first controller 

4 receiving data that is to be mirrored to the second controller cache line, 

5 transferring that data ^o the second controller's cache line from the first 

6 controller. 
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23. 



controller sen 



idir 



e controller system of claim 22, further comprising the first 



Ing a message from to the second controller informing the second 



controller of cache meta data associated with the min'or cache line. 

24. 1 he controller system of claim 1 5, wherein the first and second 
2 controllers switch ownership of cache lines. 
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25. /The controller system of claim 1 5, further comprising, during 



tailback, a survivor controller that owns a substantial number of mirror cache 

I 

lines transfers associated cache lines to a replacement controller unit. 



26. The controller system of claim 1 5, wherein a message is sent to a 
controller of a mirror cache line, informing the controller that the associated 

3 cache line ^ill be flushed and the data associated with the min^or cache line will 

4 be temporarily invalid. 

1 27. j The controller system of claim 26, wherein the message that is sent 

2 to the controller of the mirror cache line further comprises, informing the 

3 controllerfthat after the associated cache line is destaged, the mirror cache line's 

4 data is consistent with a backing disk and need not be written to the backing disk 

5 in the ev vnX of a failover. 
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28. The controller system of claim 1 5, further comprising, indicating to 
the first and secpnd controller that a cache line that has been flushed of data is 
available for reiise. 



29. An 
readable by a co 



article of manufacture comprising a program storage medium 
mputer, the medium tangibly embodying one or more programs 



of instructions executable by the computer to perform a method for maintaining 
cache coherency! the method comprising: 

selecting a mirror cache line in a second controller to copy data into; 

mirroring th 3 data from a cache line in a first controller to the mirror cache 
line in the second controller; and 

sending a nrlessage from the first controller to the second controller 
informing the secorjd controller of cache meta data associated with the mirror 
cache line. 

30. A stor age system for maintaining cache coherency, comprising: 
means for selecting a mirror cache line in a second controller to copy data 



into; 



means for mi 



irroring the data from a cache line in a first controller to the 
mirror cache line in khe second controller; and 

means for siding a message from the first controller to the second 
controller informing jthe second controller of cache meta data associated with the 
mirror cache line. 
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